class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        //插入排序的方法5 2 3 1
        //2 5 3 1
        //2 3 5 1
        //2 3 1 5;2 1 3 5;1 2 3 5
        for(int i=1;i<nums.size();i++){
            int temp=nums[i];//2
            while((i>=1)&&(temp<nums[i-1])){
                nums[i]=nums[i-1];
                i--;
            }
            nums[i]=temp;
        }
        return nums;
    }
};